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Abstract — In this work, we consider a multi-antenna cognitive 
ad hoc network (CAHNet) with heterogeneous delay require- 
ments. To fulfill the interference and delay constraints simulta- 
neously, we propose to perform adaptive zero-forcing beamform- 
ing (ZFBF) at cognitive transmitters according to interference 
channel state information (CSI). To assist the CAHNet to obtain 
the interference CSI, we use a win-win inter-network cooperation 
strategy, namely quantized interference CSI feedback from the 
primary network to CAHNet through a feedback link, under 
the condition that the CAHNet pays a proper price for it. 
Considering the scarcity of feedback and power resources, we 
focus on the minimization of the overall resource cost subject to 
both interference and delay constraints. To solve the problem, 
we derive a joint feedback and power control algorithm amongst 
multiple links of CAHNet. Finally, simulation results validate the 
effectiveness of the proposed algorithm. 

Index Terms — Cognitive network; ad hoc network; multi- 
antenna; resource control 



I. Introduction 

Wireless communication with a given delay guarantee is a 
challenging issue, especially in cognitive networks. On one 
hand, more resources, such as power and spectrum, should 
be allocated to satisfy the delay requirement over a fading 
channel. On the other hand, the utilization of the resource is 
strictly limited due to spectrum scarcity and interference con- 
straint in a cognitive network. Therefore, resource allocation 
in a cognitive network with a given delay guarantee receives 
a lot of attention. 

Recently, cognitive ad hoc network (CAHNet) has become 
an active research topic due to its ability of self-adaptation 
to wireless channel conditions, self-exploration of available 
spectrum, and self-organization of ubiquitous interconnec- 
tion |T) 0. Resource control in a CAHNet with a delay 
constraint poses a great challenge different from those in a 
normal cognitive network. Let us take a look at a simple 
example. Since aggregated interference to a primary network 
is determined by multiple links of CAHNet, power control 
works based not only on the interference constraint, but also 
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on the interaction of different links. Specifically, if one link 
is allowed to produce more interference, it can use high 
power to meet its delay requirement, while the other links 
must lower the power due to a small interference proportion 
for a given total interference constraint. In other words, the 
power control should take into account heterogeneous delay 
requirements. However, it seems to be difficult to satisfy the 
delay requirements by power control alone in a CAHNet, 
because transmit power is confined by an interference upper 
bound. Inspired by interference cancellation in multi-antenna 
systems, it is found that the performance of a multi-antenna 
cognitive network can be further improved by exploiting the 
spatial degrees of freedom. If a cognitive network has perfect 
interference CSI, the interference can be cancelled completely 
or confined within a required range by using a proper transmit 
beam J5). In flU, the authors presented an optimal beam design 
method to maximize the spectrum efficiency, while satisfying 
the interference constraint. If a cognitive transmitter has only 
partial interference CSI, the authors in [5 1 and [6 1 proved that 
it is also beneficial to improve the performance through robust 
beamforming. However, the previous works did not solve the 
problems on how a cognitive network obtains the interference 
CSI and what is the relationship between the performance and 
the amount of interference CSI in a cognitive network. 

In this letter, we propose to perform adaptive beamforming 
at multiple cognitive transmitters based on the interference CSI 
to satisfy both interference and delay requirements. Especially, 
we suggest to use limited cooperation between two networks 
to achieve a win-win situation accordingly. Specifically, a 
CAHNet purchases some quantized interference CSI from a 
primary network at a proper price, so that the CAHNet fulfills 
the delay requirement and the primary network gets some 
rewards. Furthermore, we reveal the relationship between the 
inter-network interference, delay requirement, feedback bits, 
and transmit power. Then, via minimizing the overall resource 
cost while satisfying interference and delay requirements, we 
derive a joint feedback and power control algorithm, which 
can achieve the same effect as an optimal exhaustive search 
algorithm, but at a relatively low complexity. 

The rest of this letter is outlined as follows. Section II 
gives a brief introduction of a multi-antenna CAHNet with 
heterogeneous delay requirements. Section III focuses on the 
design of a joint feedback and power control algorithm, and 
Section IV presents the numerical results to validate the 
performance of the proposed algorithm. Finally, Section V 
summarizes the findings obtained in this letter. 
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Fig. 1. An overview of a cognitive ad hoc network model. 



II. System Model 

Let us consider a cognitive ad hoc network (CAHNet) 
consisting of K transmitter-receiver links coexisting with a 
primary network, as depicted in Fig. [1] For ease of analysis, we 
assume that each cognitive transmitter equips with N t antennas 
and each cognitive receiver has one antenna. We also assume 
that the primary base station is far from the CAHNet, so we 
can omit the primary base station here. A primary user deploys 
one antenna due to the size limitation. We use hji to denote 
the channel from cognitive transmitter i to cognitive receiver 
j, and g j to denote the channel from cognitive transmitter 
i to the primary user. Assume that all the channels remain 
constant during a transmission interval and suffer independent 
fading on an interval by interval basis according to a circular 
symmetry complex gaussian distribution with zero mean and 
variance cr?^, where i = 1, • • • ,K and j = 0, • • • , K, At the 
beginning of each transmission interval, cognitive transmitters 
obtain partial interference CSI from the primary user by using 
a codebook-based limited feedback scheme [6|. Specifically, 
the primary user obtains the instantaneous interference CSI 
via channel estimation, and selects an optimal quantized code- 
word for the interference channel g i from a predetermined 
quantization codebook Qi = {gji>"" ,gi,2 s i} of size 2 Bi 
with a criterion such that I = argmax g . e g i |g ^ ; | 2 , where 
g i = n '' is the corresponding channel direction. Then, the 
primary user conveys index I to cognitive transmitter i with B h 
bits via a feedback link, and cognitive transmitter i recovers 
the quantized CSI from the same codebook. In a CAHNet, we 
assume that cognitive transmitter i may interfere at most L 
closest cognitive receivers, and it can obtain full directional 
information of these intra-network interference channels hj. j, 
where j — 1 , • • ■ , L, through an intra-network information 
exchange mechanism. For example, the cognitive receiver 
estimates the intra-network interference CSI and conveys it 
to a central control node, which delivers the CSI to the 
corresponding cognitive transmitter. Based on the information 
of inter-network and intra-network interference channels, cog- 
nitive transmitter i determines its optimal transmit beam w^ 
making use of zero-force beamforming (ZFBF) method, such 
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where g i t is the optimal quantized inter-network interference 
CSI related to cognitive transmitter % for a given transmission 
interval. 

In such a CAHNet, all cognitive links require different 
transmission services. The data for link % arrives in the form 
of packet of a fixed length Nb bits with its average arrival 
rate Xi (packets/interval), and it has the minimum average 
delay requirement Di (intervals) related to its service style. 
Following [7 1, in order to satisfy the delay constraint we know 
that the average transmission rate should meet the following 
condition: 



- (2AAi + 2) + v /(2AA l +2) 2 -8AA I N b 

Rt > — — = n, 



4:D t 



T 



(3) 
where T is the length of a transmission interval. 

The precondition that a CAHNet is allowed to access 
the licensed spectrum is that the aggregated inter-network 
interference must satisfy a given constraint. It was proved that 
an average interference constraint (AIC) is more beneficial to 
improve the performance of a cognitive network than a peak 
interference constraint (PIC) [8 1. Thus, similar to ||9], we take 
AIC as the interference constraint. In order to realize delay 
guaranteed transmission at a minimum cost, this work focuses 
on the minimization of the overall resource cost subject to 
both interference and delay constraints by jointly optimizing 
feedback bits Bi and transmit power Pi for i = 1, • • • ,K 
according to the interference CSI, delay requirements, and 
arrival rates. 

Ill, Delay Driven Joint Resource Control 

As interference constraint is the precondition, prior to dis- 
cussing joint resource control, we first perform an investigation 
on the relationship of the average aggregated interference, 
transmit power, and feedback bits. 

According to the theory of random vector quantization 
[10], the relationship between the original and quantized 
interference channel direction vectors can be expressed as 



go,» = V 1 ~ a o,ig 4 ,< 



(4) 



where So,j is the quantization error due to finite quantization 
bits, which is an unit norm vector isotropically distributed in 
the null-space of g { t , and is independent of ao,i. ao,i = 
sin 2 (Z(g i5 gj t )) is the magnitude of the quantization error. 
Therefore, the inter-network interference caused by cognitive 
transmitter i is given by 
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which holds because of (Q]). The sum average interference can 
be expressed as 
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which follows due to the fact that the magnitude and direction 
of a channel are independent of each other. Examining the 
right hand side of (|6), we can find that ||g J| 2 is <Tq i 'x 2 (2Nt) 
distributed, so that we have -E[||go j|| 2 ] = ^t°or Accord- 
ing to the definition of quantization error, ao,j is equal to 
1 — |goi§ioptl 2 - F° r an arbitrary quantization codeword g it , 
1 — |g ,gj i\ 2 is /3(N t — 1, 1) distributed, so that a 0l i is the 
minimum of 2 Bi independent (3(N t — 1, 1) random variables, 
and thus its expectation can be tightly upper bounded as 

B i 

E[ao.i] < 2~ "t- 1 . Finally, since So,; and w^ are i.i.d. isotropic 
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For cognitive link i, the receive signal can be expressed as 
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where xi is the normalized transmit signal of cognitive 
transmitter i, rii is additive white Gaussian noise with zero 
mean and unit variance. (01 follows from (f2). Hence, the 
receive SNR and the corresponding transmission rate are 
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and Ri = log 2 (l+7i), respectively. Since w, 
is a normalized vector independent of h^, ji is Piaf i ~x 2 (2) 
distributed. In this context, the average transmission rate for 
cognitive link i can be computed as 



Rt = W log 2 (l+z)- 
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where W is the bandwidth of licensed spectrum, and E\ (x) 
is the exponential-integral function of the first order. For a 
given arrival rate A^, in order to fulfill delay constraint D t , 
average transmission rate R t should not be less than r i7 as 
shown in (O. Since R t is an increasing function of P i7 the 
delay constraint is equivalent to Pi > P*, where P* is the 
solution of the function M^log 2 (e) exp(^ 2 -)£ , i(-^ 2 -) = f,, 

In a CAHNet, transmit power and feedback bits are two 
important and scarce resources, where transmit power affects 
terminal battery life time directly and feedback bits determine 
the cost. Thus, this letter focuses on the design of a joint 
power and feedback control algorithm by minimizing the 
overall resource cost while satisfying interference and delay 
constraint. Let /j, be the feedback price per bit from a primary 
user to cognitive transmitters, which depends on the feedback 
cost consisting of the power and spectrum used for channel 
estimation, codeword selection and index conveyance, and ip 
be the power utilization cost per watt at cognitive transmitters. 
Then, the joint resource control is equivalent to the following 
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(11) 

are 

K dimensional feedback bits and transmit power vectors, 
respectively. (0 is the overall resource cost function, and 
([Tot and ([TlT l represent interference and delay constraints, 
respectively. Clearly, J\ is a mixed integer programming 
problem, and it is difficult to get a close-form expression of 
optimal B and P. Examining the constraint condition ( [Tol l, we 
can find that the lower the power, the smaller the interference. 
Thus, we can use less bits to meet AIC. In other words, the 
resource cost is minimized when using the minimum power. 
As shown in (fTTI ). Pf, where i = 1, • • • ,K, are the lower 
bound on the power due to the delay constraint. Therefore, they 
give the optimal transmit power indeed. Under this condition, 
J\ is reduced to 
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where J 2 is a pure feedback control problem. Intuitively, 
allocating more bits to a cognitive transmitter with a strong 
interference mitigation capability is beneficial to decrease the 
feedback cost. Inspired by this idea, we propose a greedy 
feedback control algorithm. First, we define feedback gain 
as the amount of interference reduction by adding one more 
bit feedback. For example, the feedback gain of cognitive 
transmitter i with Bi feedback bits at present is rji(Bi) = 



,P:N t 



3j + l 



_2^____i(2~«^ rT - 2^ 7r ^ rT ). Note that feedback gain is 
variable, as inter-network interference is not a linear function 
of feedback bits. Then, we can compare the feedback gains of 
all transmitters and add one more bit to the transmitter with the 
largest feedback gain. Repeat the process until the aggregated 
interference satisfies the AIC. The joint feedback and power 
control algorithm can be summarized as follows: 

1) Initialization: With given N t , K, /~ A ic, W, T, D u N b 
and g 2 01 , set P = and B = 0. 

2) Compute f i; and then P*. P t = Pf for i = 1, • • • ,K 
are the optimal transmit powers 



3) Let riiiBi) = 
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Assume that the total feedback amount is B bits. The 
computation complexity of the above greedy resource control 
algorithm scales with KB, while that of the optimal algorithm 
based on exhaustive search scales with K B , so that the 
proposed algorithm has a much lower complexity, especially 
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TABLE I 

Optimal number of feedback bits with different AICs. 
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different with a given AIC, the total feedback bits are kept the 
same. In other words, the optimal control result is not unique, 
and GA is also optimal in the sense of resource cost. Moreover, 
Fig. |2] presents the average sum interference of GA and EA 
schemes under different AICs. It is found that GA has nearly 
the same average sum interference as EA. However, it has 
a quite lower complexity compared to the exhaustive search 
algorithm, which is more appealing in a practical CAHNet. 



with a larger K. In some extreme cases shown as follows, it 
is likely to obtain the optimal control algorithms more easily. 
1) Loose AIC and/or long separation distance from a 
primary user: If AIC is sufficiently loose, so that the 
AIC can always be satisfied even when the design of 
transmit beam at a cognitive transmitter is indepen- 
dent of inter-network interference CSI. In other words, 
without interference CSI, a CAHNet can work well. 
Under this condition, P t = P* and B L = for all i 
are the optimal control algorithm. Furthermore, in the 
case of Pi — P* and Bi = 0, the aggregated average 

interference is Iq = y),--i "»' ' -, - , such that when 



N t -1 



2) 



Iaic > In, the above algorithm is optimal. Moreover, 
if the distance between CAHNet and a primary user is 
long enough, due to path loss, the aggregated average 
interference always satisfies AIC even with Bj = 0. Let 
ctq 1 = ■ ■ ■ = <7q k — -- <7q = d~ a , where d denotes the 
distance and a denotes the path loss exponent. When 

ol < /aic/(]^tE^i P *). the AIC is alwa Y s met - 
Hence, when the minimum distance between cognitive 

transmitters and a primary user is not shorter than 

d = (Wdv^rEtx Pt)) 1,a , P* = Ft and B % = 
for all i are the optimal control algorithm. 
I aic = 0: If a primary user can not bear any interference 
from the CAHNet, namely Taic = 0, then a cognitive 
transmitter must know full interference CSI, and trans- 
mits its signal in the null-space of interference channel. 
In this case, Bi must approach to infinity. However, it 
is impractical in any real CAHNet. 

IV. Numerical Results 

To evaluate the performance of the proposed algorithm, we 
present several numerical results with various AICs. We set 
N t = 4, K = 3, N b = 80, W = 50KHz, Ai = 0.3, A 2 = 0.4, 
A 3 = 0.5, Di = 2, D 2 = 4, D 3 = 20, of x = of 2 = 
a-| 3 = 0.01, al Y = 0.0001, al 2 = 0.0005, a\ z = 0.0010, 
Mi = M2 = A*3 = 1' an d P — 5 ms. In what follows, we 
use GA and EA to denote the proposed greedy algorithm and 
exhaustive search algorithm, respectively. 

Table H] shows the feedback control results based on GA and 
EA with different AICs. As AIC becomes relatively loose, the 
required feedback bits decrease sharply. For example, there are 
15 bits reduction when Jaic changes from 0.01 to 0.04. For 
each AIC, cognitive transmitter 3 is always allocated the most 
bits, since its feedback gain is the largest in most cases, which 
is consistent with the principle of the proposed greedy control 
algorithm. It is found that, although the control results are 
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Fig. 2. Average interference of GA and EA schemes. 

V. Conclusion 

A major contribution of this letter is the introduction of the 
limited inter-network cooperation into a multi-antenna CAH- 
Net to achieve a win-win situation. Considering the scarcity of 
feedback and power resources, we proposed a greedy resource 
control algorithm by minimizing the overall resource cost. The 
numerical results confirmed the effectiveness of the proposed 
algorithm. 
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